//#include <iostream>
//using namespace std;
//const int N = 2e5 + 10;
//int a[N];
//int f[N] = { 0 };
//int main()
//{
//	int n;cin >> n;;
//	for (int i = 1;i <= n;i++)cin >> a[i];
//	int premin = 0;
//	int maxnow = a[1];
//	for (int i = 1;i <= n;i++)
//	{
//		f[i] = f[i - 1] + a[i];
//		maxnow = max(maxnow, f[i] - premin);
//		premin = min(premin, f[i]);
//	}
//	cout << maxnow;
//	return 0;
//}